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Abstract 

The optimal (pure state) ensemble length of a separable state, A, is the 
minimum number of (pure) product states needed in convex combination 
to construct A. We study the set of all separable states with optimal (pure 
state) ensemble length equal to k or fewer. Lower bounds on k are found 
below which these sets have measure in the set of separable states. In 
the bipartite case and the multiparticle case where one of the particles has 
significantly more quantum numbers than the rest, the lower bounds are 
sharp. A consequence of our results is that for all two particle systems, 
except possibly those with a qubit and those with a nine dimensional 
Hilbert space, and for all systems with more than two particles the optimal 
pure state ensemble length for a randomly picked separable state is with 
probability 1 greater than the state's rank. In bipartite systems with each 
particle having the same Hilbert space, with probablity 1 it is greater than 
1/4 the rank raised to the 3/2 power and in a system with p qubits with 
probability 1 it is greater than 2^''/(l + 2p), which is almost the maximal 
rank squared. 



1 Introduction 



One of the important mathematical problems in quantum information theory 
is the characterization of separable states. In the case of pure separable states, 
much progress has been made. For instance, if one considers a quantum system 
of p particles with state space H — CS^^j^C"^ , then the pure states are rays in H. 
Mathematically, this is the complex projective space CP {N — 1), which is a real 
manifold of dimension 27V — 2, where N — ni ■ ■ ■ rip. The separable pure states 
are product pure states and so correspond to a submanifold isomorphic to the 
Cartesian product, CP(7ii — 1) x • • • x CP (n^ — 1), which has real dimension 
(2«j" — 2). Thus the set of separable pure states is a measure 0, closed. 
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non-dense subset of the set of pure states. In particular if one randomly picks 
a pure state in H, the probability it is entangled (i.e. not separable) is one. 
Moreover, every entangled state has an open set of entangled states around it. 

The situation for separable mixed states is quite different. To see why, first 
recall that mixed states are described in terms of density matrices. These are 
N X N, complex, positive semi- definite, Hermitian matrices with trace equal 
to 1. If N = ni ■■■ Up, then the separable density matrices are those which are 
convex combinations of product matrices, where by product matrix we mean one 
of the form A = Ai ® ■ ■ ■ (S) Ap. Unlike the pure state case, the set of separable 
density matrices, S (rii, . . . ,np), is not of measure in the set of all density 
matrices, VAd (N) - it is not negligible. In fact the vector space oi N x N 
Hermitian matrices has bases which consist solely of product density matrices. 
This means S (ni, ... , Tip) contains an open subset ofVAd (N), since the convex 
hull of a vector space basis contains a set which is open in the hyperplane that 
contains the basis elements. In the case of S (ni , . . . , Hp), that hyperplane is the 
set of matrices with trace equal to 1. Thus S (ni, . . . , Up) is a compact, convex 
subset of Vj\4 (TV) , which is the closure of its non-empty interior. The interior, 
moreover, contains an element which is in some sense the center of VAi (N), 
the totally mixed state ( 1) || )■ 

One might think that S(ni,... ,np) would thus be easy to characterize. 
After all, such is the case for common convex, compact sets with non-empty 
interiors such as balls and polytopes. But T, (ni, . . . , Up) is not simple at all. 
For instance, unlike balls and polytopes, there is no easy way to determine the 
minimum number of product states needed in convex combination to construct 
a given separable mixed state. 

li A G Ti (m, . . . ,np), we say its optimal ensemble length is the minimum 
number of product states needed in convex combination to construct A. When 
we require all the product states to be pure, we call the minimum number needed 
the optimal pure state ensemble length. This latter quantity was studied for 
two particle systems with = C" (X) C" by Ulhmann and by DiVincenzo, 
Terhal and Thapliyal |] among others. Uhlmann showed the optimal pure 
state ensemble length is at least equal to the rank of the density matrix and no 
greater than its square. DiVincenzo, Terhal and Thapliyal took up the question 
of whether one actually needed more than the rank. This is an important 
question, for the spectral theorem assures that every density matrix can be 
expressed as the convex combination of pure states, the number equalling the 
rank of the matrix. They found examples of states with optimal pure state 
ensemble length greater than their rank. We shall see for systems with three 
or more particles and for systems of two particles other than possibly those 
modelled on ($3 C" or C"^ (8> that almost every separable state has an 
optimal pure state ensemble length greater than its rank. 

In this paper we examine the size of the set of all separable mixed states 
which have optimal ensemble length of k or fewer and the set of all which have 
optimal pure state ensemble length of k or fewer. The first set will be denoted by 
E*^ (ni, . . . , Up) and the second by '^p^re ('^ii ■ ■ ■ ^ "-p)- We completely determine 
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the k for which E*^ (ni, . . . , Up) has measure in E (ni, . . . , Up) in both the 
bipartite case and the case in which one of the particles has substantially more 
quantum numbers than all the rest - for instance a molecule and photons. This 
result is the content of theorem 1. In theorem 2 (respectively theorem 3) a 
lower bound on k for which E'^ (rii, . . . , Up) (respectively ^pure ("-Ij ■ ■ • j '^p)) has 
measure in E (m, . . . , Up) is given. Moreover, in theorem 2 an upper bound 
on k for which E (ni, . . . , rip) has positive measure and contains an open subset 
is also given. In order to put the main theorems in context, I should mention 
that a classical theorem of Caratheodory assures one never needs more than 
7V^ pure product states to construct a separable state. Thus E (ni, . . . ,np) = 
E*^ (m, . . . ,np) — Epi^^g (ni, . . . ,np) for k = N^. However, it is not the case 
one always needs this many. For instance Sanpera, Tarrach and Vidral |^ have 
shown in the 2-qubit case one needs no more than four pure product states. 
Our main results are the following: 

Theorem 1 Let N = ni ■ ■ ■ Up with ni < n2 < ■ ■ ■ < Up and ni • • • Up-i < 
Up, Then E*^ (rii, ... ,np) has the following properties: a) It is a connected, com- 
pact subset of E (ni, . . . , Up). In particular if it is not all of E {ni, . . . , Up), 
then it is not dense and its complement in E(ni,... ,np) is an open subset . 
b) If k < n\ ■ ■ ■ then E*^ (ni_ . . . , Up) has measure inT, (ni, . . . , Up). c) 

If k > ■ ■ ■ np_^, then E*^ (ni, . . . , Up) has positive measure in E (rii, . . . , Up) 
and in fact contains an open subset 

Theorem 2 The set E'^(ni,... ,rtp) has the following properties: a) It is a 
connected, compact subset of E (ni, . . . ,rtp). In particular if it is not all of 
E (ni, . . . , Up), then it is not dense and its complement in E (ni, . . . , Up) is an 
open subset, b) If k < (ni ■ ■ ■ /(I — p + X)j=i "-D; then E'^ (ni, . . . , Tip) has 
measure in'S (ni, . . . , Up). c) Ifni < n2 < ■ ■ ■ < Up and k>n\--- n'^_^, then 
E'^ (ni, . . . , Up) has positive measure in E (rii, . . . , Up) and in fact contains an 
open subset. 



Theorem 3 The set Ep„^g [ui, . . . ,np) has the following properties: a) It is 
a connected, compact subset of E (ni, . . . ,np). In particular if it is not all of 
E (tt-i, . . . , Up), then it is not dense and its complement in E (ni, . . . , Up) is an 



open subset, b) Ifk < (n^ • • • Up) / yl — 2p + J2^=i '^''^jj ; then Ep„^g (rti, . . . , rip) 
has measure m E {ni, . . . , Up) . 

The proofs of these theorems will be presented in the next section. First 
though let us look at a few consequences. 

In the bipartite case considered by Uhlmann and by DiVincenzo et.al., H = 
C" gD C". By theorem 1 there is an open set of separable mixed states with 
optimal ensemble length of or fewer. Note — i?inax, the maximal rank of 
density matrices in this case. By theorem 3, however, the set of separable mixed 
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states with optimal pure state ensemble length equal to n^/ (4 — 3/n) or fewer 
is of measure 0. Thus one must almost always use more than (i?max)^^^ /4 pure 
product states to construct a mixed separable state in the bipartite case. This 
is quite a disparity. However, it is not indicative of all situations. 

For instance, consider a system consisting of p qubits. Caratheodory's the- 
orem assures that every separable state can be decomposed into a convex com- 
bination of pure product states or fewer. From our theorems 2 and 3, it 
is seen that for large values of p one must almost always use close to that 
number, whether one uses pure product states or general ones. In particular, 
E*"^ (2, . . . , 2) has measure for fc < 22^/(1 + 3p) and (2, . . . , 2) has mea- 

sure for k < 2^^/(1 -I- 2p). In terms of the maximal rank, these inequalities 
are k < -h 3 log(i?max)) and k < R'i^Jil -I- 2 log(i?max)). On the other 

hand, theorem 2 implies (2, . . . , 2) has positive measure and a non-empty 
interior if fc > 2^^"^. This is not sharp. For instance, when p = 3 one gets an 
open set with k — 13. 

Turning to the general multiparticle system, we note that the maximum 
rank of a density matrix on H — C"^ (g) • • • (g) C"p is rii ■ ■ ■ Up. When this is less 

than nf - ■ ■ n^/ ^1 — 2p -|- j we can conclude from theorem 3 that the 

optimal pure state ensemble length of a separable state is almost always greater 
than the rank of the state. In particular, one must almost always use entangled 
pure states in the spectral (i.e. eigenvalue) decomposition of separable states. 
This occurs for all systems with three or more particles and for systems with 
two particles except possibly those with = C" or iJ = C"^ ® C^. That 
there are exceptions was shown by Sanpera et.at. in 1^. As mentioned before, 
in that paper they showed every separable state on ^ can be written 
as the convex combination of four or fewer pure product states. It would be 
interesting to see if the other ® and C'^ (8> are also exceptions. 

Before turning to the proofs, two things need to be mentioned about mea- 
surability. First of all in this paper, "almost always" is used in the strict math- 
ematical sense of meaning " except on a set of measure 0" . Secondly, there is a 
controversy over the proper measure to use for the set of density matrices. That 
does not apply to the results presented here since any two measures which are 
absolutely continuous with respect to each other have the same sets of measure 
0. Since the hyperplane of Hermitian matrices with trace equal to 1 is a real 
N"^ — 1 dimensional vector space and E (ni, . . . , Up) is a compact, convex subset 
of it with non-empty interior, we shall use N'^ — 1 dimensional Lebesgue measure 
for both. 



2 Proofs 

Suppose M and N are two finite dimensional C°° manifolds and / is a C°° 
function from M to N . A point m G M is a critical point for / if dfm ■ TMm 
TNf(^„ij is not onto. In words: m is a critical point for / if the differential of 
/ at m, which is a linear transformation from the tangent space of M at m, 
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TMjn, to the tangent space of iV at / (m), TNf(^rn), is not onto. A point n E N 
is a critical value for / if it is the image of a critical point. A classical theorem 
in differential topology due to Sard[^ states that the set of critical values in N 
is of measure 0. This will be the key to our proofs. We shall apply it, along 
with the rank theorem Q , to the length k mixing function which we shall define 
shortly. 

For w an integer, let Herm (w) denote the set oi w x w complex Hermitian 
matrices. Herm{w) is a real vector space of dimension . The subset of 
positive semi-definite matrices in Herm (w) form a closed, convex cone with non- 
empty interior. For r a real number take (w) to be the subset of Herm (w) 
consisting of those matrices with trace equal to r. Each (w) is a — 1 
dimensional hyperplane in Herm (w). They are all parallel to tq (w), which is a 
vector space. The intersection of ri (w) with the cone of positive semi-definite 
matrices in Herm(w) is the set of density matrices, DM {w). As mentioned 
before, it is a compact, convex set with non-empty interior in ri (w). Also, 
note that the tangent space of ti (w) at Q is tq (w), since the hyperplanes are 
parallel. 

Let N = ni ■ ■ ■ Up. The length k mixing function 



X (n (ni) X • • ■ X Ti {np) f Ti (N) 



is defined for Q =(Ai, . . . , Afc_i,Aii, . . . ,Aip, . . . ,Aki, ■ ■ ■ ,Akp) by 
Mfc(Q) = 



fc-1 



) A, 



When fij^ is restricted to Afe x {VM (rii) x • • • x VMiup))^ , where A^ = 
|(Ai, . . . , Afc-i) : Aj > and Y!jZI Xj < i|, it yields elements in VM{N). More- 
over, it does so by forming convex combinations of product states. Since fi^ is an 
algebraic function, it is infinitely differentiable and so the criteria for Sard's the- 
orem are satisfied. The differential of fif. ^-t the point Q applied to the tangent 
vector V = (n, . . . , r^-i, ifn, . . . , Hkp) is given by: 




Hji ® ylj2 • • • ® Ajp + Aji ® Hj2 ® c 
1- Aji (g) • • • ® Ajp-i (g) Hjp 



Hki ® Ak2 (8) • ■ ■ Akp -I 

+Aki (8) • • • (g) Akp-i 8) Hkp 



'fc-1 

Ajp - ( X ) Afci (8) • • • 8) Akp 



(1) 



■•8)A 



3P 
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We need to determine when d/U^ is never onto. To this end observe that 
To {N), the tangent space at each point of ri (N), equals 

To (ni) (8) Herm{n2) (8) • • • (8) Herm{np) + (2) 

Herm (ni) to (n2) (8 • • • (8) Herm (rip) + 

h Herm (m) (8> • • • (8) Herm (rip-i) (8> to (np) . 

(Note, this is sum, not direct sum. There is a great deal of overlap in the 
terms. In particular, do not add dimensions.) 

Let us first prove part b of theorem 1 for the bipartite case. Thus N = 
nin2, rii < n2, and k < n\. We need to show d^i^. (Q) is not onto for any 
Q = (Ai, . . . , \k-i, All, Ai2, ■■ ■ , Aki,Ak2)- To begin, notice that k < n\ < ri^ 
means that neither {^ji} spans Herm(n\) nor {^^2} spans Herm,{n2). Hence 
if either the projections of the Aji onto tq (ni) do not span tq (hi) or the 
projections of the Aj2 onto To (^2) do not span tq (n2). then d//;,, (Q) cannot 
be onto. Indeed, without loss of generality suppose the projections of the Aj2 
onto To (n2) do not span. Then there is a C G tq (n2) which is orthogonal to 
the span of those projections. Since {^ji} docs not span Herm, (rii) there is a 
B G Herm (n\) which is orthogonal to the span of {^ji}- The product B ®C 
is then both in To (nin2) and orthogonal to every term in equation (1) and so 
d/ij, (Q) is not onto. 

Since dim To (712) = — 1, the situation just considered occurs if any of the 
following hold k < n\ — \, n\ < n2, any of the Xj are 0, or the \j add to 1. 
Therefore, to finish this part of the proof let us assume ni = 722 = n, fc = — 1, 
none of the Xj are and the Xj do not add to 1. 

Suppose Aji = Ej + and Aj2 = Fj + i/ where {Ej} and {Fj} are 
bases for To(n). In order to establish diii.{Q) is not onto, wc only need 
to show it does not send a basis of R*^"^ x (tq (n) x tq («))'^ onto a basis 
of To (n^) ■ The elements of M.''^^ x (to (n) x To (n)) are of the form V = 
(ri, . . . , rk-i, Hii, H12, . . . , Hki,Hk2)- By successively picking one r^ to be 1 
and all the other entries in V to be and then picking all rj to be and suc- 
cessively picking Hji to be one of the E^ or Ft depending upon whether i = 1 
or 2, we obtain a basis for M''"-^ x (to (n) x tq (n))'^. Applying rf/x^ (Q) to this 
basis, we obtain the set 

r Es®Ft+Es®^I,Es'S)Ft + ^I(»Ft, 

\ E,®Ft + ^I®Ft + E,®^I-Ek®Fk-^I®Fk-Ek®^I 

where s and t range independently from 1 to — 1 . Subtracting the first group 
of these elements from the second and third groups and adding the first group 
with s = t = k to the third, we get the set 

[e, ®Ft + E,® -I, -I®Ft-E,® -I, il®Ft--I®Fk\ (4) 
I n n n n n I 
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Subtracting the last group from the second and adding the result to the first 
group, we obtain 

\E,®Ft + -I^ Fk, -I^Fk-Es® -/, ll^Ft--I® Fk] (5) 
n n n n n ) 

Since dimro ("■) = — 1, there are (n^ — l) (n^ — l) elements in the first 
group of this last set. There are — 1 elements in the second group and there 
are n? — 2 in the third group. Thus all told there are — 2 elements in the 
set. But dimro (n^) = — \ and so the set cannot form a basis, which means 
d^if. (Q) is never onto li k < n\. 

Hence if fc < n\, then every point in R*^"^ x (ri (ni) x ri (^2))'° is a critical 
point for /ij.. It follows from Sard's theorem that the image of /Uj, is of measure 
in Ti (N). The bipartite case of part b of theorem 1 is then a result of the 
facts that S*^ (^i, 712) is in the image of ^j, and any measure subset of ri {N) 
has measure in S (ni, 712) too. 

To finish the proof of part b of theorem 1, we only need to note that 

E*^ (ni , . . . , rip) C S*^ (n^=i '^i i '^p) ^^'^ what we have just proved for the 
bipartite case. 

Let us now prove part c of theorems 1 and 2. We shall use the rank theorem 
which states that if c?/ij, is onto at a point Q ~ (Ai, . . . , Afe_i, An, . . . , Akp), 
then i^j. maps some open ball centered at Q onto an open set containing /Zj, (Q). 
Thus we need to find a Q in the interior of x {DM (ni) x • • • x "DM {up))'' 
at which d/x^. (Q) is onto. 

We know there are bases of Herm{ni) which consist of elements in the in- 
terior of VM (rii). We also know ^/ is in the interior of VM. (ni). There- 
fore, since k > Tii---np_i = dim H erm {ni- ■ -Up^i) , we can pick the Aji 
for J = 1, . . . , fc, i = 1, . . . ,p — 1 to be in the interior of DAd (rii) and such 
that {Aji ® • • • (g) Ajp^i} spans Herm {ni ■ ■ ■ Up^i). Choosing them so and also 
choosing all Xj = ^ and all Ajp ~ we obtain a Q which satisfies our needs. 

To see this, note an element of M'''^^ x (ro (rii) x • • • x ro(np))'^ is of the form 
V = (ri, . . . ,rk-i,Hii, . . . ,Hip, . . . ,Hki, ■ ■ ■ ,Hkp). Let be the set of all V 
for which the only non-zero component is an Hji. Since {Aji (E) ■ ■ ■ Ajp-i} 
spans Herm {ni ■ ■ ■ Up-i) and Ajp = we have that d/ij, (Q) maps onto 

ro {rii ■ ■ ■ Up) ® ^/ for i < p and Fp onto Herm {ni ■ ■ ■ np_i) Cg) ro (rip). These 
two sets span ro (N) and so part c of theorems 1 and 2 is proved. 

To finish the proofs of these two theorems we first note that if k satisfies the 
condition in part b of theorem 2, then the dimension of the domain of /ij. is less 
than the dimension of its target. In such a case it is impossible for dfi^ (Q) to 
ever be onto because the dimension of its domain is too small. And so the result 
follows again from Sard's theorem. As for part a of theorems 1 and 2, it is a 
consequence of the fact E*"' (ni, . . . , rip) is the image of the connected, compact 
set Afc X {VM (ni) x • • • x VM {rip))^ under the continuous map ^j,. 

Finally, as for theorem 3, let us recall that the set of pure states in VM (q) is 
isomorphic to the complex projective space CP (g — 1), which has real dimension 
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2(7 — 2. Hence we need to consider the composition of the embedding 



X (CP (ni - 1) X ■ • • X CP (np - 1))'' ^ R''-'^ x (n (ni) x • ■ • x n (rip))* 



with ^j,. Part a of theorem 3 is a result of the fact Sp„re i^) is the image 
of the connected, compact set x (CP (ni — 1) x • • • x CP (rip — 1))'^ under 
the continuous map /Xj. o As for part b, it is a simple consequence of Sard's 
theorem and the observation that R''^^ x (CP (ni — 1) x • • • x CP (rip — 1)) has 
dimension fc ^1 — 2p + — 1 while ti (N) has dimension n^ - ■ ■ — 1. 

Since dfij^ o /, is a linear transformation, it cannot be onto if the dimension of the 
domain is strictly less than the dimension of its image, which is the case here if 

A;<(n2...n2)/(l-2p + E-=i2n; 
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